Temperature measurement and equilibrium dynamics of simulated annealing placements
نویسندگان
چکیده
منابع مشابه
Temperature measurement and equilibrium dynamics of simulated annealing placements
One way to alleviate the heavy computation required by simulated annealing placement algorithms is to replace a significant fraction of the higher or middle temperatures with a faster heuristic, and then follow it with simulated annealing. A crucial issue in this approach is the determination of the starting temperature for the simulated annealing phase-a temperature should be chosen that cause...
متن کاملTemperature control for simulated annealing.
The optimal cooling schedule for simulated annealing is formulated to derive a differential equation for the time-dependent temperature T(t). Based on this equation, the long-term behavior of T(t), entropy production, and the Kullback-Leibler entropy are studied. For some simple examples, such as a many-level system and the small scale traveling salesman problem, the explicit time dependence of...
متن کاملSimulated Annealing with Estimated Temperature
Temperature is the control parameter of Simulated Annealing, one of the best-known local search optimisation algorithms. Scheduling the temperature evolution during optimisation is a crucial component of simulated annealing. We propose to elect acceptance probability as a new control parameter of simulated annealing. The concept of imposing a schedule to acceptance probability throughout optimi...
متن کاملZero-temperature scaling and simulated annealing
Simulated annealing with a more complicated set of moves than single-spin flips is applied to the one-dimensional Ising spin glass. The explicit connection between the residual entropy at T = 0 in the simulated annealing and the number of metastable states, found previously for single-spin flips, is shown to be also true for these more complicated moves. This result together with a zero-tempera...
متن کاملComputing the Initial Temperature of Simulated Annealing
The classical version of simulated annealing is based on a cooling schedule. Generally, the initial temperature is set such that the acceptance ratio of bad moves is equal to a certain value χ0. In this paper, we first propose a simple algorithm to compute a temperature which is compatible with a given acceptance ratio. Then, we study the properties of the acceptance probability. It is shown th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
سال: 1990
ISSN: 0278-0070
DOI: 10.1109/43.46801